package JZOffer;

/**
 * @author Lw中
 * @date 2021/8/31 23:21
 */
public class Jz42 {

    // Jz42.连续子数组的最大和

    public int maxSubArray(int[] nums) {

        /*
          LWZ TODO : 2021/8/31 对动态规划不熟悉

         */

        int res = nums[0];
        for(int i = 1; i < nums.length; i++) {
            nums[i] += Math.max(nums[i - 1], 0);
            res = Math.max(res, nums[i]);
        }
        return res;
    }

}
